1. 题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

1 2	输入: 123 输出: 321

示例 2:

1 2	输入: -123 输出: -321

示例 3:

1 2	输入: 120 输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

2. 题解

2.1. 思路

求余反转即可，正负数不需要分开实现。

注意题目的特别要求：溢出就返回0

时间复杂度：O(lg(n))

空间复杂度：O(1)

2.2. Java实现

class Solution {
    public int reverse(int x) {
        long n = 0;
        do {
            n *= 10 + x % 10;
            x /= 10;
        } while (x != 0);
        // 溢出就返回0
        return (int) (n > Integer.MAX_VALUE || n < Integer.MIN_VALUE ? 0 : n);
    }
}